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IN THE CLAIMS: 

This listing of the claims replaces all prior versions and listings of the claims in this 
application. 

The text of all pending claims (including any withdrawn claims) is set forth below. 
Canceled and not entered claims are indicated with claim number and status only. The claims 
as listed below show added text with underlining and deleted text with str i k e through . The status 
of each claim is indicated with one of (Original), (Currently amended), (Canceled), (Withdrawn), 
(Previously presented), (New), and (Not entered). 

Please AMEND claims 1-23 in accordance with the following: 

1. (Currently amended) An error correction coding apparatus comprising: 
a parity check matrix generation unit wfrieh- that generates a parity check matrix having 
elements arranged in rows and columns, with a number of the elements having a va l u e of 1 in 
each row th e r e of, of the rows having a value of 1 and all of the other elements in the rows 
having a value of 0, and a pr e d e t e rm i n e d number of the elements hav i ng a valu e of 1 in each 
co l umn th e r e of, a nd of the columns having a value of 1 and all of the other elements in the 
columns having a value of 0; 

a parity check matrix adjustment unit wh i ch that 

receives the parity check matrix from the parity check matrix generation unit, 

searches the parity check matrix for a cycle forming group of four elements 

having a value of 1 respectively positioned at r e sp e ct i v e vertexes of a rectangle A and hav i ng a 

va l u e of 1, and 

when th e r e is at l east on e acycle forming group is found in the parity check 

matrix , r epla c es generates an adjusted parity matrix without a cycle forming group therein by 
replacing the value of 1 of at least one element of the four elements of the cycle forming group 
with a value of 0, and replacing the value 0 of another element , to output an adjust e d par i ty 
ch e ck matr i x w i thout a cyc le form i ng group th e r e in in the same row or the same column as the 
one element of the four elements with a value of 1 : and 

af^ -a low-density parity-check ( LDPC) coding unit wh i ch that 

receives the adjusted parity check matrix from the parity check matrix adjustment 

unit A 



5 



Serial No. 10/680,419 



receives an m-bit message word A and 

to p e rform performs LDPC coding of the m-bit message word based on the 

adjusted parity check matrix . 

2. (Currently amended) The error correction coding apparatus of claim 1 , wherein the 
parity check matrix adjustment unit comprises: 
a matrix element check unit wh i ch that 

receives the parity check matrix from the parity check matrix generation unit, 

searches the parity check matrix for a plurality of cycle forming groups A and 

outputs position information on positions (w1, x1), (w1, y1), (z1, x1) A and (z1, y1) 

in the parity check matrix of th e r e sp e ct i v e four elements having a value of 1 of a first cycle 
forming group found in the parity check matrix, and position information on positions (w2, x2), 
(w2, y2), (z2, x2) A and (z2, y2) in the parity check matrix of th e r e sp e ctiv e four elements having a 
value of 1 of a second cycle forming group found in the parity check matrix, with w n and z n 
identifying rows of the parity check matrix and x g and Vn identifying columns of the parity check 
matrix ; and 

a matrix element shifting unit wh i ch that 

receives the position information on the positions of the r e sp e ctiv e four elements 

of the first cycle forming group and the position information on the positions of the r e sp e ct i v e 
four elements of the second cycle forming group from the matrix element checking unit, 

horizontally shifts one element Sy of the four elements having a value of 1 of the 

first cycle forming group, where i=w1 or z1 and j=x1 or y1 , to ene- a position of (i, x2) af^d-or (i, 
y2) in another column, and 

horizontally shifts one element Qri of the four elements having a value of 1 of the 

second cycle forming group e x i st i ng on a located in the same column to which the one element 
Sjj is- was shifted, where k=w2 or z2 and I=x2 or y2, t o a position of (k, i) in the same column from 
which the one element S i j was shifted , thereby removing the first cycle forming group and the 
second cycle forming afews- group from the parity check matrixiraf^ 

wherein, when two other cycle forming groups are pres e nt found in the parity check 

matrix, the parity check matrix adjustment unit op e rates removes th e m so as the two other cycle 
forming groups to generate the adjusted parity check matrix without a cycle forming group 
therein. 
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3. (Currently amended) The error correction coding apparatus of claim 1 , wherein the 
parity check matrix adjustment unit comprises: 

a matrix element check unit which that 

receives the parity check matrix from the parity check matrix generation unit, 

searches the parity check matrix f or a plurality of cycle forming groups^ e xist i ng i n 

th e parity ch e ck matrix, and 

outputs position information on positions (w1 , x1), (w1 , y1), (z1 , x1) A and (z1 , y1) 

in the parity check matrix of four elements const i tut i ng having a value of 1 of a first cycle forming 
group found in the parity check matrix, and position information on positions (w2, x2), (w2, y2), 
(z2, x2J and (z2, y2) in the parity check matrix of four elements constituting th e having a value of 
1 of second cycle forming group found in the parity check matrix, with w g and Zn identifying rows 
of the parity check matrix and x Q and v n identifying columns of the parity check matrix ; and 

a matrix element shifting unit wh i ch that 

receives the position information on the positions of the r e sp e ct i v e four elements 

of the first cycle forming group and the position information on the positions of the r e sp e ct i v e 
four elements of the second cycle forming group from the matrix element checking unit A -af*d 

vertically shifts one element Sy of the four elements having a value of 1 of the first 

cycle forming group, wh e r ei n w here i=w1 or z1 and j=x1 or y1 , to ene- a position of (w2, j) af*d-or 
(z2, j) in another row, and 

vertically shifts one element Q ki of the four elements having a value of 1 of the 

second cycle forming group e xist i ng on a located in the same row to which the one element Sy is 
was shifted, where k=w2 or z2 and I=x2 or y2, to a position of (i, I) in the same row from which 
the one element Sii was shifted , thereby removing the first cycle forming group and the second 
cycle forming grews- group from the parity check matrix A7 -aft€l 

wherein, when two other cycle forming groups are pr esent found in the parity check 
matrix, the parity check matrix adjustment unit removes th e m so as the two other cycle forming 
groups t o generate the adjusted parity check matrix without a cycle forming group therein . 

4. (Currently amended) The error correction coding apparatus of claim 1 , wherein the 
adjusted parity check matrix is a matrix H; 

wherein the m-bit message word is denoted by ki (i=1 , 2,...m); 
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wherein the LDPC coding unit determines p bits of parity information Xj (i=1 , 2,...p) as-that 
are elements of the-a_matrix X satisfying the following equation: 
HxM-0 



H*X = 0, w h e r ei n w here X is a-an (m+p) xi matrix 



\ x pj 



and 



aft€t- wherein the LDPC coding unit outputs a codeword having the parity information Xj 
(i=1,2...p) added to the m-bit message word kj (i=1, 2,...m). 



5. (Currently amended) The error correction coding apparatus of claim 2, wherein the 
matrix element shifting unit r e c e iv e s th e parity ch e ok matr i x from th e par i ty ch e ck matr i x 
g e n e rat i on un i t and horizontally shifts an- the one element Sy hav i ng a va l u e of 1 of th e f i rst cycl e 
form i ng group, wh e r ei n rw1 or z1 and i - x1 or v1 , to a position of (i, x2) if an element already 
existing at a position of (i, y2) has a value of 1 , or horizontally shifts the one element Sy has a 
va l u e of 1 and i s shift e d to anoth e r apposition wh e n th e of (i, v2) if an element already existing at 
a position of (i, x2) has a value of 1 e x i sts at th e sh i fted pos i t i on . 

6. (Currently amended) The error correction coding apparatus of claim 2, wherein if 
elements already existing at positions of (i, x2) and (L y2) have a value of 1 for i of the one 
element Sy . the matrix element shifting unit r e c ei v e s th e parity ch e ok matr i x from th e parity ch e ck 
matr i x g e n e rat i on un i t and sh i fts anoth e r ele m e nt selects a different one of the four elements 
having a value of 1 of the first cycle forming group , wh e r e in rw1 or z1 and j~x1 or y1 , th e 
ele m e nt has having a different value of 1 and is sh i ft e d i as a different element S i j. horizontally 
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shifts the different element Sy to anoth e r a_position wh e n th e va l u e of 1 e xists at tho sh i ft e d 
position of (i, x2) if an element already existing at a position of (I y2) has a value of 1 , or 
horizontally shifts the different element Sg to a position of (i, y2) if an element already existing at 
a position of (i, x2) has a value of 1 . 

7. (Currently amended) The error correction coding apparatus of claim 2, wherein the 
matrix element shifting unit r e c ei v e s th e parity ch e ck matr i x from tho par i ty chock matr i x 
g e n e rat i on un i t and horizontally shifts an- the one element Sy having a valu e of 1 of th e f i rst cycl e 
form i ng group, wh e r ei n rw1 or z1 and i~x1 or y1 , to a position of (i, x2) if horizontally shifting the 
one element Sy to a position of (i, v2) would create a new cycle forming group, or horizontally 
shifts the one element Sy has a va l u e of 1 and i s shift e d to a noth e r apposition wfrefi- of (i, v2) if 
horizontally shifting the one element Sy to a position of (i, x2) would create a tbifd- new cycle 
forming group is n e w l y gen e rat e d by th e sh i ft of th e ele m e nt S ^. 

8. (Currently amended) The error correction coding apparatus of claim 2, wherein if 
horizontally shifting the one element Sy to a position of (L x2) for i of the one element Sy would 
create a new cycle forming group, and horizontally shifting the one element Sy to a position of (i, 
y2) for i of the one element Sy would also create a new cycle forming group, the matrix element 
shifting unit r e c ei ves th e par i ty ch e ck matr i x from th e parity ch e ck matr i x g e n e r a t i on un i t and 
shifts anoth e r e l e m e nt selects a different one of the four elements having a value of 1 of the first 
cycle forming group , wh e r ei n i =w1 or z1 and j~x1 or y1 , th e having a different value of i as a 
different element hav i ng a va l u e of 1 and i s sh i ft e d Sy, horizontally shifts the different element Sy 
to anoth e r apposition wfrefh of (i, x2) if horizontally shifting the different element Sy to a position of 
(i, v2) would create a ttwd -new cycle forming group a i s n e w l y g e n e rat e d by th e sh i ft of or 
horizontally shifts the anoth e r different element S y to a position of (i, y2) if horizontally shifting the 
different element Sy to a position of (i, x2) would create a new cycle forming group . 

9. (Currently amended) The error correction coding apparatus of claim 2, wherein rfthe 
matrix element shifting unit r e c e iv e s th e par i ty ch e ck matrix from th e parity ch e ck matr i x 
g e n e rat i on un i t, sh i fts an ele m e nt S y hav i ng o l omont va l u e 1 of the f i rst cyc le form i ng group, 
wh e r e hw1 or z1 and rx1 or y1 , to another pos i t i on, and wh e n is unable to remove t he first 
cycle forming group and the second cycle forming group ar e not r e mov e d from the parity check 
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matrix , the matrix element shifting unit requests frefn-the matrix element check unit position to 
output position information for anoth e r pa i r of two other cycle forming groups to romov e be 
removed by the matrix element shifting unit . 

10. (Currently amended) The error correction coding apparatus of claim 2, wherein T 
wh e n if the parity check matrix adjustment unit is unable to remove all cycle forming groups 
ex i sting i n from the parity check matrix^ a r e not r e mov e d, the par i ty oh e ok matrix element shifting 
unit requests frem-the parity check matrix generation unit to generate a new parity check matrix 
to be input to the matrix element check unit . 

11 . (Currently amended) An error correction coding method comprising: 
generating a parity check matrix having elements arranged in rows and columns, with a 

number of the elements hav i ng a va l u e of 1 in each row th e r e of, of the rows having a value of 1 
and all of the other elements in the rows having value of 0, and a number of the elements having 
a va l u e of 1 in each co l umn th e r e of, and of the columns having a value of 1 and all of the other 
elements in the columns having a value of 0; 
r e c ei v i ng th e par i ty ch e ck matr i x, 

searching the parity check matrix for a cycle forming group of four elements having a 
value of 1 respectively positioned at th e r e sp e ct i v e vertexes of a rectangle ; and hav i ng a va l u e 
of 1 ; and 

when th e r e i s at le ast on e a,cycle forming group is found in the parity check matrix , 
generating an adjusted parity check matrix without a cycle forming group therein by replacing the 
value of 1 of at least one element of the four elements of the cycle forming group with a value of 
0, and replacing the value 0 of another element , to output a adjust e d parity ch e ck matrix w i thout 
a cyc le form i ng group th e r ei n in the same row or the same column as the one element of the 
four elements with a value of 1 ; and 

r e c ei ving th e mod i fi e d par i ty ch e ck matr i x and r e c ei ving performing low-density parity- 
check (LDPC) coding of an m-bit message word to p e rform LDPC cod i ng based on the adjusted 
parity check matrix . 

12. (Currently amended) The error correction coding method of claim 11 , wherein the 
r e c ei v i ng searching of the parity check matrix comprisesr 



10 



Serial No. 10/680,419 



r e c ei v i ng th e par i ty ch e ck matr i x, 

searching the parity check matrix for the-a_plurality of cycle forming groups^ and 

outputt i ng obtaining position information on positions (w1, x1), (w1, y1), (z1, x1) A 

and (z1 , y1 ) in the parity check matrix of th e r e sp e ctiv e four elements having a value of 1 of a 
first cycle forming group found in the parity check matrix, and position information on positions 
(w2, x2), (w2, y2), (z2 f x2) A and (z2, y2) in the parity check matrix of th e r e sp e ct i v e four elements 
having a value of 1 of a second cycle forming group found in the parity check matrix, with w n and 
z n identifying rows of the parity check matrix and x n and v g identifying columns of the parity check 
matrix ; 

wherein the generating of the adjusted parity check matrix comprises 

horizontally shifting one element Sy of the four elements having a value of 1 of the 

first cycle forming group, wh e r ei n where i=w1 or z1 and j=x1 or y1 , to efie-ef- a position of (i, x2) 
af^d-or (i, y2) in another column, and 

horizontally shifting one element Q k i of the four elements having a value of 1 of 

the second cycle forming group e x i st i ng on a located in the same column to which the one 
element Sy is-was shifted, where k=w2 or z2 and I=x2 or v2, to a position of (k, fl in the same 
column from which the one element Sy was shifted , thereby removing the first cycle forming 
group and the second cycle forming groups group from the parity check matrix ; and 

when two other cycle forming groups are found in the parity check matrix, repeating the 
cyc le form i ng group r e mov i ng with r e sp e ct generating of the adjusted parity check matrix t o 
remove the two anoth e r other cycle forming groups to g e n e rat e from t he mod i f ie d parity check 
matrix. 

13. (Currently amended) The error correction coding method of claim 11 , wherein the 
r e c ei v i ng searching of the parity check matrix comprises^ 
r e c ei v i ng th e par i ty ch e ck matr i x, 

searching the parity check matrix for a plurality of cycle forming groups, and 

outputting position information on positions (w1, x1), (w1, y1), (z1, x1) A and (z1, 

y1 ) in the parity check matrix of four elements const i tut i ng having a value of 1 of a first cycle 
forming group found in the parity check matrix, and position information on positions (w2, x2), 
(w2, y2), (z2, x2) A and (z2, y2) in the parity check matrix of four elements constitut i ng having a 
value of 1 of a second cycle forming group , th e r e by ch e ck i ng found in the parity check matrix, 
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ele m e nts with w n and z n identifying rows of the parity check matrix and X n and Vn identifying 
columns of the parity check matrix ; 

wherein the generating of the adjusted parity check matrix comprises 

vertically shifting one element Sy of the four elements having a value of 1 of the 

first cycle forming group, wh e r ei n where i=w1 or z1 and j=x1 or y1 , to we-a position of (w2, j) 
3f*d-0L(z2 f i) in another row , and 

vertically shifting one element Q w of the four elements having a value of 1 of the 

second cycle forming group e x i st i ng on a co l umn to located in the same row to w hich the one 
element Sg is -was shifted, wh e r ei n where k=w2 or z2 and I=x2 or y2, to a position of (i, I) in the 
same row from which the one element Sy was shifted , thereby removing the first cycle forming 
group and the second cycle formingnafows group from the parity check matrix ; and 

when two other cycle forming groups are found in the parity check matrix, repeating the 
sh i ft i ng on e ele m e nt with r e sp e ct generating of the adjusted parity check matrix to remove the 
two a noth e r other cycle forming groups to g e n e rat e from the mod i f ie d parity check matrix. 

14. (Currently amended) The error correction coding method of claim 11 , wherein the 
adjusted parity check matrix is a matrix H; 

wherein the m-bit message word is denoted by ki (i=1 , 2,...m); 

wherein the r e c e iv i ng th e mod i f ie d par i ty ch e ck matr i x performing of the LDPC coding 
comprises determining the- p bits of parity information x iT -wkere (i=1 ,2...p}ras that are elements 
of tbe-a_matrix X satisfying the following equation: 
HxM-0 
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H*X = 0, w h e r ei n w here X is a-an (m+p) *1 matrix 



; and 



and outputt i ng wherein the performing of the LDPC coding further comprises generating 
a codeword having the parity information Xi (i=1,2...p) added to the m-bit message word kj (i=1 , 

2,...m). 

15. (Currently amended) The error correction coding method of claim 12, wherein the 
horizontally shifting of the one element S^comprises rec e iv i ng th e par i ty chock matrix, and wh e n 
th e valu e of 1 e x i sts at the sh i ft e d pos i tion wh e n horizontally shifting the one element Sy has a 
value of 1 of th e f i rst oyo le form i ng group, wh e r ei n i~w1 or z1 and j -x1 or v1 . and to a position of 
(i, x2) if an element already existing at a position of (h v2) has a value of 1 , or horizontally shifting 
the one element Sy having a valu e of 1 to aftethe^a position of (i, v2) if an element already 
existing at a position of (i, x2) has a value of 1 . 

16. (Currently amended) The error correction coding method of claim 12, wherein if 
elements already existing at positions (i, x2) and (i, v2) have a value of 1 for i of the one element 
Sjjjhe horizontally shifting of the one element S^comprises rec ei v i ng tho par i ty chock matrix C, 
and i f th e ele m e nt va l u e 1 e x i sts at th e shift e d position i n th e case of shift i ng an e lem e nt 
selecting a different one of the four elements having elem e nt a_value of_1 of the first cycle 
forming group T wh e r e i ~w1 or z1 and px1 or y1 . and sh i ft i ng anoth e r having a different value of i 
as a different element S^ horizontally shifting the different element hav i ng ele ment va l u e 1 Syjo 
anoth e r a position of (i, x2) if an element already existing at a position of (i, v2) has a value of 1 , 
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or horizontally shifting the different element Sy to a position of (i, v2) if an element already 
existing at a position of (I x2) has a value of 1 . 

17. (Currently amended) The error correction coding method of claim 12, wherein the 
horizontally shifting of the one element ^comprises r e c ei ving th e par i ty oh e ok matrix C, and i f a 
th i rd cycl e forming group i s g e n e r a t e d i n tho cas e of sh i fting an horizontally shifting the one 
element Sy h a v i ng ele m e nt v al u e 1 of th e f i rst cycl e forming group, wh e r e rw1 or z1 and j-x1 or 
v4r-arel- to a position of (i, x2) if horizontally shifting the one element Sy to a position of (i, v2) 
would create a new cycle forming group, or horizontally shifting the one element Sy hav i ng 
ele m e nt va l u e 1 to anoth e r a position of (i, v2) if horizontally shifting the one element S.j to a 
position of (i, x2) would create a new cycle forming group . 

18. (Currently amended) The error correction coding method of claim 12, wherein if 
horizontally shifting the one element S y to a position of (i, x2) for i of the one element Sy would 
create a new cycle forming group, and horizontally shifting the one element Sy to a position of (i t 
y2) for i of the one element Sy would also create a new cycle forming group, the horizontally 
shifting of the one element ^comprises r e c e iv i ng th e par i ty ch e ck matr i x C, and wh e r ei n, wh e n 
a third cyc le form i ng group is g e n e rat e d i n th e cas e of sh i fting an ele ment S ^ selecting a different 
one of the four elements having ele m e nt a_value of 1 of the first cycle forming group , wh e r e rw1 
orzl and j~x1 or y1, having a different value of i as a different element Sy, horizontally shifting 
anoth e r the different element hav i ng e l e m e nt va l u e 1 Syjo anoth e r a position of (i, x2) if 
horizontally shifting the different element Sy to a position of (i, v2) would create a new cycle 
forming group, or horizontally shifting the different element Sy to a position of (i, y2) if horizontally 
shifting the different element Sy to a position of (i, x2) would create a new cycle forming group . 

19. (Currently amended) The error correction coding method of claim 12, wherein the 
sh i ft i ng on e ele m e nt compr i s e s r e c ei v i ng th e par i ty ch e ck matrix C, shifting an ele m e nt S y-fravmg 
e l e ment valu e 1 of th e first cyc le forming group, whoro rw1 or z1 and j=x1 or y1 , to another 
pos i tion and, wh e n ifthe first cycle forming group and the second cycle forming group ar e not 
cannot be removed in the generating of the adjusted parity check matrix , r e c ei ving anoth e r pa i r 
ef- the searching of the parity check matrix further comprises obtaining position information for 
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two other cycle forming groups to p e rform r e mov i ng th e pa i r of cvc le form i ng groups be removed 
in the generating of the adjusted parity check matrix . 

20. (Currently amended) The error correction coding method of claim 12, furth e r 
compr i s i ng g e n e rating a n e w par i ty ch e ck matrix wh e n wherein if all cycle forming groups 
e x i st i ng i n cannot be removed from the parity check matrix ar e not r e mov e d and rep e at i ng the 



r e p e ating th e ovc le form i ng group r e mov i ng the generating of the adjusted parity check matrix 
further comprises reguesting generation of a new parity check matrix to be searched in the 
searching of the parity check matrix . 

21 . (Currently amended) A computer readable medium encoded with processing 
instructions for performing an error correction coding method comprising: 

generating a parity check matrix having elements arranged in rows and columns, with a 
number of the elements having a va l u e of 1 in each row th e r e of, of the rows having a value of 1 
and all of the other elements in the rows having a value of 0, and a number of the elements 
having a v al u e of 1 in each co l umn th e r e of, and of the columns having a value of 1 and all of the 
other elements in the columns having a value of 0; 

r e ce i v i ng th e parity ch e ck matr i x, 

searching the parity check matrix for a cycle forming group of four elements , th e four 
ele m e nts having a value of 1 respectively positioned at th e r e sp e ctiv e vertexes of a rectangle;. 
and hav i ng a va l u e of 1 , and 

when ther e is at le ast one a_cycle forming group is found in the parity check matrix , 
replacing the value of 1 of at least one element of the four elements of the cycle forming group 
with a value of 0, and replacing the value 0 of another element T in the same row or the same 
column as the one element of the four elements with a value of 1 to output a generate an 
adjusted parity check matrix without a cycle forming group therein; and 

r e c e iving th e mod i fi e d par i ty ch e ck matr i x and rec e iving a performing low-density parity- 
check (LDPC) coding of an m-bit message word to p e rform LDPC coding based on the adjusted 
parity check matrix . 




in the generating of the adjusted parity check matrix, shift i ng on e e lem e nt S ^r-af^ 
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22. (Currently amended) An error correction coding apparatus comprising: 

a parity check matrix generator wh i ch that generates a parity check matrix T having on e or 
mofe- elements arranged in rows and on e or moro columns, with a number of the elements ef-a 
first va l u e in each rew -of the rows having a first value and all of the other elements in the rows 
having a second value different from the first value, and a number of the elements in each 
co l umn of the columns having the first value and a numb e r all of the other elements ef-a -in the 
columns having the second value; 

a parity check matrix modifier wh i ch that 

receives the parity check matrix from the parity check matrix generator, 

searches the parity check matrix for a cycle forming group of four elements 

having the first value respectively positioned at e ach of the v e rt i oi e s vertexes of a rectangle^ and 
b ei ng of th e f i rst va l u e and, 

when at le ast on e a_cycle forming group is found in the parity check matrix , 

r e p la c e s replaces the first value of at least one element of the four elements of e ach of the one 
or e mor e cycle forming groups group with the second value, and replaces the second value of 
another element in the same row or the same column as the one element of the four elements 
with the first value to output generate a modified parity check matrix without a cycle forming 
group therein; and 

a l ow d e ns i ty parity cod e low-density parity-check (LDPC) coder which that 

receives the modified parity check matrix from the parity check matrix modifier, 

receives an m-bit message word A and 

to p e rform performs LDPC coding and p e rforms LDPC cod i ng us i ng of the m-bit 

message word based on the ad j ust e d modified parity check matrix. 

23. (Currently amended) A computer readable storag e medium encoded with 
processing instructions for performing an error correction coding method comprising: 

generating a parity check matrix T having on e or mor e elements arranged in rows and one 
or mor e columns, with a number of the elements of a f i rst valu e in each few- of the rows having a 
first value and all of the other elements in the rows having a second value different from the first 
value, and a number of the elements in each cotufflfhof the columns having the first value and a 
numb e r all of the other elements ef^a- in the columns having the second value; 
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searching the parity check matrix for a cycle forming group of four elements having the 
first value respectively positioned at e ach of th e vert i c e s vertexes of a rectangle; and b ei ng of 
th e first va l u e and, 

when at le ast on e acycle forming group is found in the parity check matrix , r e plac e s 
replacing the first value of at least one element of the four elements of e ach of the one or mor e 
cycle forming gfews- group with the second value, and replacing the second value of another 
element in the same row or the same column as the one element of the four elements with the 
first value to euiwt- generate a modified parity check matrix without a cycle forming group 
therein; and 

rec ei v i ng performing low-density parity-check (LDPC) coding of an m-bit message word 
to p e rform low d e ns i ty par i ty cod e (LDPC) cod i ng and p e rform i ng LDPC cod i ng us i ng based on 
the a d j ust e d modified parity check matrix. 
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